home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / source / src / graph / _g_array.c next >
Encoding:
C/C++ Source or Header  |  1994-11-16  |  3.0 KB  |  133 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  _g_array.c
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #include <LEDA/graph.h>
  17. #include <LEDA/node_matrix.h>
  18.  
  19.  
  20. //------------------------------------------------------------------------------
  21. // node and edge arrays       
  22. //------------------------------------------------------------------------------
  23.  
  24. void graph_array<node>::init(const graph& G, int n, GenPtr i)
  25. { if (g!=0) clear();
  26.   g = (graph*)&G;
  27.   mx_i=n-1;
  28.   arr=new GenPtr[n];
  29.   if (arr==0)  error_handler(1,"node_array: out of memory");
  30.   for (int j=0; j<n; j++) { copy_entry(i); arr[j] = i; }
  31. }
  32.  
  33. void graph_array<node>::init(const graph_array<node>& A)
  34. { if (g!=0) clear();
  35.   g = A.g;
  36.   mx_i=A.mx_i;
  37.   arr=new GenPtr[mx_i+1];
  38.   if (arr==0)  error_handler(1,"node_array: out of memory");
  39.   for (int j=0;j<=mx_i;j++)
  40.   { GenPtr x = A.arr[j];
  41.     copy_entry(x);
  42.     arr[j] = x;
  43.    }
  44.  }
  45.  
  46. void graph_array<node>::clear()
  47. { int j;
  48.   for (j=0;j<=mx_i;j++) clear_entry(arr[j]);
  49.   if (arr) delete[] arr;
  50.   arr=0; g=0; mx_i = -1;
  51.  }
  52.  
  53.  
  54.  
  55. void graph_array<edge>::init(const graph& G, int n, GenPtr i)
  56. { if (g!=0) clear();
  57.   g = (graph*)&G;
  58.   mx_i=n-1;
  59.   arr=new GenPtr[n];
  60.   if (arr==0)  error_handler(1,"edge_array: out of memory");
  61.   for (int j=0; j<n; j++) { copy_entry(i); arr[j] = i; }
  62. }
  63.  
  64. void graph_array<edge>::init(const graph_array<edge>& A)
  65. { if (g!=0) clear();
  66.   g = A.g;
  67.   mx_i=A.mx_i;
  68.   arr=new GenPtr[mx_i+1];
  69.   if (arr==0)  error_handler(1,"edge_array: out of memory");
  70.   for (int j=0;j<=mx_i;j++)
  71.   { GenPtr x = A.arr[j];
  72.     copy_entry(x);
  73.     arr[j] = x;
  74.    }
  75.  }
  76.  
  77. void graph_array<edge>::clear()
  78. { int j;
  79.   for (j=0;j<=mx_i;j++) clear_entry(arr[j]);
  80.   if (arr) delete[] arr;
  81.   arr=0; g=0; mx_i = -1;
  82.  }
  83.  
  84.  
  85.  
  86.  
  87. //------------------------------------------------------------------------------
  88. // node matrices
  89. //------------------------------------------------------------------------------
  90.  
  91.  
  92. void Node_Matrix::init(const graph& G, int n, GenPtr x) 
  93. { int i,j;
  94.   g = (graph*)&G;
  95.   M.init(G,n,0);
  96.   for(i=0;i<M.size();i++) 
  97.     { M.elem(i) = new graph_array<node>;
  98.       M.elem(i) -> init(G,n,0);
  99.       for(j=0;j<M.elem(i)->size();j++) 
  100.         { copy_entry(x);
  101.           M.elem(i)->entry(j) = x;
  102.          }
  103.      }
  104. }
  105.  
  106. void Node_Matrix::init(const Node_Matrix& A) 
  107. { int i,j;
  108.   g = A.g;
  109.   M.init(*g,0);
  110.   for(i=0;i<M.size();i++) 
  111.     { M.elem(i) = new graph_array<node>;
  112.       M.elem(i) -> init(*g,g->max_i(node(0)),0);
  113.       for(j=0;j<M.elem(i)->size();j++) 
  114.         { GenPtr x = A.M.elem(i)->entry(j);
  115.           copy_entry(x);
  116.           M.elem(i)->entry(j) = x;
  117.          }
  118.      }
  119. }
  120.  
  121. void Node_Matrix::clear()
  122. { int i,j;
  123.   for(i=0;i<M.size();i++) 
  124.    { for(j=0;j<M.elem(i)->size();j++) 
  125.       { GenPtr x = M.elem(i)->entry(j);
  126.         clear_entry(x); 
  127.        }
  128.      delete M.elem(i);
  129.     }
  130.   M.clear();
  131. }
  132.  
  133.